home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c-part2 / 13037 < prev    next >
Encoding:
Internet Message Format  |  1996-08-05  |  1.6 KB
  1. Path: fohnix.metronet.com!not-for-mail
  2. From: milam@fohnix.metronet.com (Stan Milam)
  3. Newsgroups: comp.programming,comp.lang.c
  4. Subject: Re: Indexing for database...
  5. Followup-To: comp.programming,comp.lang.c
  6. Date: 3 Apr 1996 20:04:35 -0600
  7. Organization: Texas Metronet, Inc  (login info (214/488-2590 - 817/571-0400))
  8. Message-ID: <4jvanj$qen@fohnix.metronet.com>
  9. References: <mikenelDot574.8n9@netcom.com>
  10. NNTP-Posting-Host: fohnix.metronet.com
  11. X-Newsreader: TIN [version 1.2 PL2]
  12.  
  13. Michael Nelson (mikenel@netcom.com) wrote:
  14. : I am in the process of trying to figure out the best way to do indexing for
  15. : an on-disk database. Most databases and modern file systems seem to use
  16. : b-trees to do fast lookups of records or directory entries. However, the
  17. : biggest problem I forsee is the fact that it is difficult to keep the tree
  18. : balanced. Strange enough, none of the source code I've perused so far seems to
  19. : bother with keeping the trees balanced.
  20.  
  21. : Anyone with more experience (or examples) have any ideas? :-)
  22.  
  23. : -- Mike
  24.  
  25. Give MIX software a call.  They sell a database toolkit which includes 
  26. a btree library that does balance the trees.  Although the product is pointed
  27. at the DOS/Windows/OS/2 environments, they also sell the C source code.  I
  28. ported the library to UNIX about 5 years ago in about an hour.  They used 
  29. to sell it for $20 dollars and $10 for the source code.  However, I recently
  30. saw they have updated the library to allow multiple process to update 
  31. the btrees simultaneously and the price may have gone up - but not much...
  32.  
  33. You can contact them at 1-800-333-0330.  
  34.